Laskennallinen geometria

Qaudtree on yksi indeksointimenetelmä pistemuotoiselle datalle.

Laskennallinen geometria on tietojenkäsittelytieteen osa-alue joka tutkii algoritmeja liittyen geometrisiin ja spatiaalisiin ongelmiin. Laskennallisen geometrian algoritmeja käytetään esimerkiksi tietokoneavusteisessa suunittelussa (CAD-ohjelmistoissa), paikkatietojärjestelmissä, tietokonegrafiikassa ja robotiikassa.

Point in Polygon -ongelma. Millainen algoritmi tarvitaan selvittämään, onko piste monikulmion sisällä.

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search